Optical Mesh Network Topology Design using Node-Pair Encoding Genetic Programming
نویسنده
چکیده
Two variants of a new node-pair encoding genetic programming (GP) approach for optical mesh network topology design are presented. In addition, a new variant of the earlier connected-nodes encoding is described. Experimental work on 15and 20-node networks demonstrates that both GP approaches can almost match the design quality of bit-string genetic algorithms, particularly for the larger network size investigated.
منابع مشابه
Optimization for Optical Network Designs Based on Existing Power Grids
In a power grid used to distribute electricity, optical fibers can be inserted inside overhead ground wires to form an optical network infrastructure for data communications. Dense wavelength division multiplexing (DWDM)-based optical networks present a promising approach to achieve a scalable backbone network for power grids. This paper proposes a complete optimization procedure for optical ne...
متن کاملUsing Genetic Programming to Design Broadcasting Algorithms for Manhattan Street Networks
Broadcasting is the process of disseminating a message from a node of a communication network to all other nodes as quickly as possible. In this paper we consider Manhattan Street Networks (MSNs) which are mesh-structured, toroidal, directed, regular networks such that locally they resemble the geographical topology of the avenues and streets of Manhattan. With the use of genetic programming we...
متن کاملLightpath Protection using Genetic Algorithm through Topology Mapping in WDM Optical Networks
In WDM optical networks, design protection algorithms aim to maintain the connectivity between two nodes in the network following a failure by mapping a given virtual topology onto the physical topology so as to minimize the failure propagations in a network. In this article, a genetic algorithm based approach has been proposed for design protection in WDM optical networks. The proposed method ...
متن کاملDesign of Logical Topologies for Wavelength-Routed Optical Networks - Selected Areas in Communications, IEEE Journal on
This paper studies the problem of designing a logical topology over a wavelength-routed all-optical network (AON) physical topology. The physical topology consists of the nodes and fiber links in the network. On an AON physical topology, we can set up lightpaths between pairs of nodes, where a lightpath represents a direct optical connection without any intermediate electronics. The set of ligh...
متن کاملAn algorithm for traffic grooming in WDM optical mesh networks with multiple objectives
This paper studies a traffic grooming in wavelength-division multiplexing (WDM) mesh networks for the SONET/SDH streams requested between node pairs. The traffic could be groomed at the access node before converting to an optical signal carried in the All-Optical network. We design a virtual topology with a given physical topology to satisfy multiple objectives and constraints. The grooming pro...
متن کامل